All Questions
Tagged with crossover-operatorsgenetic-algorithms
20 questions
2votes
2answers
150views
Creating a genetic algorithm crossover function for 1:1 maps
I am trying to implement a crossover function for a genetic algorithm. V is a set of nodes. Just consider each node a unique string. $V_M$ and $V_F$ are each a set of nodes with no element in ...
2votes
1answer
72views
Does pairing children with their parents cause any harm (in a genetic program)?
If you pair parents with their children (with a cross-over) does this prevent making individuals which are more fit or does this cause other side effects which are harmful to the genetic process? I ...
- 131
1vote
1answer
75views
Is there a crossover that also considers that every index in the vector also influences the fitness function?
Is there a crossover that also considers that every index in the vector also influences the cost function? I have two vectors $v_1=[A_1, A_2, A_3, A_4, A_5]$ and $v_2=[A_5, A_3, A_2, A_1, A_4]$. The ...
- 113
3votes
1answer
570views
What is the most computationally efficient genetic algorithm?
In researching genetic algorithms, it seems that there are various methods of selection and other operator methods that can significantly change the performance. For example, this picture contains ...
1vote
0answers
90views
How should the 1-point crossover and mutation be defined for the problem of finding the largest circle that does not enclose any point?
For a random scattering of points, in a bounded area, the goal is to find the largest circle that can be drawn inside those same bounds that does not enclose any points. Solving this problem with a ...
- 215
2votes
1answer
2kviews
What is the impact of changing the crossover and mutation rates?
What is the impact of using a: low crossover rate high crossover rate low mutation rate high mutation rate
- 131
1vote
0answers
42views
Crossover method for gene value containing a set of values
I have a chromosome where each gene contain s set of values. Like the following: chromosome = [[A,B,C],[C,B,A],[C,D,],[],[E,F]] The order in each gene values matters. (A,B,C is different to A,C,B) ...
- 11
1vote
0answers
45views
How to effectively crossover mathematical curves?
I'm trying to optimize some reflective properties of curves of the form: $a_1x^n+a_2x^{n-1}+a_3x^{n-2} + ... + a_n + b_1y^n+b_2y^{n-1}+b_3y^{n-2} + ... + b_n = 0$ which is basically the curve that ...
- 111
3votes
2answers
184views
How do I determine the genomes to use for crossover in NEAT?
If I have the fitness of each genome, how do I determine which genome will crossover with which, and so on, so that I get a new population? Unfortunately, I can't find anything about it in the ...
- 31
2votes
1answer
106views
How does the crossover operator work when my output contains only 2 states?
I'm currently working on a project where I am using a basic cellular automata and a genetic algorithm to create dungeon-like maps. Currently, I'm having an incredibly hard time understanding how ...
- 23
2votes
1answer
237views
How does crossover work in a genetic algorithm?
If I had the weights of a certain number of "parents" that I wanted to crossbreed, and I used whatever method to pick out the "best parents" (I used a roulette wheel option, if that's any relevant), ...
1vote
3answers
255views
Are there clever (fitness-based) crossover operators for binary chromosomes?
While studying genetic algorithms, I've come across different crossover operations used for binary chromosomes, such as the 1-point crossover, the uniform crossover, etc. These methods usually don't ...
- 283
2votes
2answers
422views
How can we design the mutation and crossover operations when the order of the genes in the chromosomes matters?
Consider an optimization problem that involves a set of tasks $T = \{1,2,3,4,5\}$, where the goal is to find a certain order of these tasks. I would like to solve this problem with a genetic algorithm,...
2votes
1answer
474views
How to handle infeasibility caused due to crossover and mutation in genetic algorithm for optimization?
I have chromosomes with floating-point representation with values between $0$ and $1$. For example Let $p_1 = [0.1, 0.2, 0.3]$ and $p_2 = [0.5, 0.6, 0.7]$ be two parents. Both comply with the set of ...
- 121
2votes
1answer
364views
How to crossover chromosomes composed of genes that are tuples such that the elements of the tuples do not appear twice in the chromosome?
Each chromosome contains an array of genes, each gene contains a letter and a number, both letter and number can only exist once in each chromosome. ...
- 121
